;^ ; Subgroup growth of lattices in semisimple Lie 

§ ■ groups 

(N' 

C ! Alexander Lubotzky 

1^ ; Nikolay Nikolov 



o 



c^ 



^ 



Abstract 



Proving a conjecture posed in 5", we give very precise bounds for 
the congruence subgroup growth of arithmetic groups. This allows us to 
(-H , determine the subgroup growth of irreducible lattices of semisimple Lie 

groups. In the most general case our results depend on the Generalized 
Riemann Hypothesis for number fields but we can state the following 
unconditional theorem: 

Let G be a simple Lie group of real rank at least 2, different than 
D4,{C), and let F be any non-uniform lattice of G. Let s„(r) denote 
K^ ■ the number of subgroups of index at most n in F. Then the limit 
_^ ' Mm Y, — "f/r, \ exists and equals a constant 7(G) which depends 

\r ■ n^oo (log n)-^/ log log n ^ '^ ' t- 

^^ ■ only on the Lie type of G and can be easily computed from its root sys- 

tem. 

o 

^ ■ 1 Introduction 



Let H he a, simple real Lie group, so H is the connected part of G{M.) for 
j^ , some simple algebraic group G. Let K be maximal compact subgroup of H, 

C^ ' X — H/K be the associated symmetric space, and let F be a lattice in H, 

i.e., a discrete subgroup of finite covolume in H. The lattice F is said to be 

uniform if H/T is compact and non-uniform otherwise. We denote by Sti(F) the 

KA , number of subgroups of F of index at most n. The study of Sn(F) for finitely 

^ ■ generated groups F has been a focus of a lot of research in the last two decades 

5t 1 (see J14j and the references therein) . Our first result is a precise (and somewhat 

surprising) estimate of s„(F) for higher rank lattices. 

Theorem 1. Assume that M-ranfc {H) > 2 and H is not locally isomorphic to 
I?4(C). Then for every non-uniform lattice T in H the limit lim 7^ — °v>^," , 

■*\ / J n J n^oo (log")-/ log log n 

exists and equals a constant "f{H) which depends only on H and not on F. The 
number ^{H) is an invariant which is easily computed from the root system, of 
G. 
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The theorem shows that different lattices in the same Lie group have some 
hidden algebraic similarity; a phenomenon which also presents itself as a corol- 
lary of Margulis super-rigidity, which implies that H can be reconstructed from 
each r. 

Every conjugacy class of subgroups of F of index n has size at most n (which 
is negligible to s„(r)) and defines a unique cover of the Riemannian manifold 
M — T\X . Hence Theorem^is equivalent to: 

Theorem 1'. With the same assumptions on H as in Theorem^ Let M be a 
finite volume non-compact manifold covered by X and let bn{M) be the number 
of covers of M of degree at most n. Then lim ,^ °?^ J^^^ ^ ^ exists, equals 
j{H) and is independent of M . 

In spite of the geometric flavor of its statement, the proof of Theoremn(and 
ni) is based on a lot of number theory. This is due to the fact that a lattice F 
as in Theorem 1 has two properties: 

(i) F is an arithmetic lattice by Margulis' Arithmeticity Theorem, and 
(ii) F has the congruence subgroup property. 

Now (i) and (ii) imply that counting finite index subgroups in F boils down 
to counting congruence subgroups in F. In fact the main result of the current 
paper is the proof of the upper bound of Conjecture ^ below which was posed 
in |S] (and one extension of the lower bounds proved there). To describe our 
results we need more terminology. 

Let G be a simple, simply connected, connected algebraic group defined over 
a number field k, together with a fixed representation G '— > Ghn„. 

Let O be the ring of integers of k. Denote by Vf, V"oo the set of (equivalence 
classes of) nonarchimedean, resp. archimedean valuations of k and set V = 
Vf U Foo- For a valuation v G V, let k^ denote the completion of k with respect 
to V, and similarly for v £ Vf define 0„ as the completion of O. Let Gy be the 
group of fct, -points of G'(— ). 

Fix a finite subset S of valuations of k containing T^o and consider Os = 
{x e k\ v{x) > 0,Vi; ^ S}: the ring of 5-integers of k. Define F = G{Os) := 
G{k) n GLno{Os)- We assume that Gs '■= Wves^^ ^^ noncompact, so that F 
is an infinite group. 

For every nonzero ideal / in Og, let F(/) = ker(G(Os) -^ G{Os/I)). A 

subgroup A of F is called a congruence subgroup if A contains F(/) for some 

ideal /. Let C„(F) be the number of congruence subgroups of F of index at 

most n. Let 

logC„(F) 

a+(I ) = Imisup 7- 7^5-7- , and 

n-^00 (log n)^/ log log n 

(v\ V ■ . logg«(F) 
a_ (F) = hm mf -^ . 

n^oo (log n)^/ log log n 

It was shown in |S] that for F = SL2(Z), a+(F) = a_(F) = |(3 - 2V2). A 
general conjecture was formulated there for the case where G splits over k: 



Let R — R{G) — -^, where $+ is the set of positive roots of the root 
system corresponding to G and I = rank(G), and let 



{^RiR+l)-R)^ 
^(^) = 4R^ • 

Then 

Conjecture 1. a+(r) = a_(r) = 7(G). 

It was shown in , that assuming the Generahzed Riemann Hypothesis for 
Artin L-functions (GRH), indeed a_(r) > 7(G), and that without assuming 
GRH this stiU holds if k/Q is contained in an abelian extension of Q. 

In this paper we prove the upper bound in full and extend the lower bound 
result of |1] to the non-split case. In summary: 

Theorem 2. Let G be an absolutely simple, connected, simply connected alge- 
braic group over a number field k. Let "I>_|-, /, R{G) and 7(G) are the numbers 
defined above for the split form of G. Then 

A. a+{T) < 7(G), 

B (1). Assuming GRH we have 



_(r)>7(G):^i^^^(^^+^-^)^ 



4i?2 
Therefore assuming GRH it follows that a+(r) = a-(r) — 7(G). 

B (2). Moreover part (1) is unconditional provided there is a Galois field 
K/Q such that G is an inner form} over K , and either Gal{K/<Q) has an abelian 
subgroup of index at most 4, or deg[K : Q] < 42. 

Corollary 1. If G is a Chevalley (split) group and k = Q then a+(r) = 
a_(r) = 7(G). In particular 



(vMd + 2)-d)2 
a±i(aLd(Z)) =: — 



4d2 

So Conjecture 1 is now fully proved, modulo GRH (and it is unconditionally 
proved for abelian extensions fc/Q). The case of d = 3 of Corollary 1 was also 
proved independently by O. Edhan 0]. The main content of this paper is the 
proof of Theorem [2tV. Part B is just a small improvement over 0. 

The extension to arbitrary fc-simple G is important when one comes to the 
study of subgroup growth of lattices in a higher rank simple Lie group H: 

As mentioned above, by Margulis' Arithmeticity Theorem ( TQ) every lattice 
r in if is arithmetic. Moreover, a famous conjecture by Serre (jSl) asserts that 

^This term is explained in section 111 



such a group T has the congruence subgroup property. This conjecture is by 
now proved, unless H is of type An and F is a cocompact lattice in H. Now, 
given H we can analyze the possible G, k and 5* such that G{Os) is a lattice in 
H = G(M)°. The possibilities are given by Galois cohomology and enable us to 
prove: 

Theorem 3. Assuming GRH and Serre's conjecture, then for every non-compact 
higher rank simple Lie group H — G(R)° and every lattice T in H the limit 

hm ^°S^"(^) 



(logn)2/loglogn 
exists and equals 7(G). In particular it depends only on H and not on T. 

In fact, the proof shows that for 'most' lattices, the conclusion of Theorem^ 
holds unconditionally. In particular this applies to the cases treated in Theorem 
1. 

Theorem |2lA. was proved in 5 in the special case when G = SL2 . (For 
general split G, a partial result was also obtained: a+(F) < C^{G) for some 
absolute constant G.) The proof there had two parts: 

(a) A reduction to an extremal problem for abelian groups (§5 in pj), and 

(b) Solving this extremal problem. (Theorem 5 in |5] restated as Theorem 
below) 

Part (a) used the explicit list of the maximal subgroups of SL2(Fg). Such 
detailed description becomes too long for general G{¥q) with the increase of the 
Lie rank of G and q. 

The main new result in this work relates to part (a) and is the following 
Theorem 0] (deduced in turn from its more refined version Theorem [7] from 
Section 121 below). We need some additional notation: 

Let X{¥q) be a finite quasisimple group of Lie type X over the finite field 
Fg of characteristic p > 3. For a subgroup H of X{¥q) denote 



h{H) = 



\og[X{¥q) : H] 
\og\HO\ ' 



where i/ ^ denotes the maximal abelian quotient of H whose order is coprime 
top. Set h{H) =00 if Iff* I = 1. 

Let X be the untwisted Lie type corresponding to X (so X = X, ^X or 
^X, the last case occurring only \i X = D4). Then X{—) is a group scheme 
of a split, simple, connected algebraic group. Recall that R{X) is the ratio of 
the number of positive roots of the root system of X to its Lie rank as defined 
before Conjecture ^ Extend the definition of R to twisted Lie types by setting 
R{X) = R{X). 

Theorem 4. Given the Lie type X (twisted or untwisted) then 
liminf min{/i(iJ)| H < X{¥„)} > R{X). 

g— >oo 



The line of the proof of Theorem 0] is the following: We need to minimize 
h{H) among all subgroups of X{¥q). We first show that among the parabolic 
subgroups the minimum (when q — > cx)) is obtained for the Borel subgroup and 
there it is equal to R{X). (See Prop. I^below). We then show that every H can 
be replaced by a parabolic subgroup P with h{P) < h{H) + o(l). The second 
step itself is divided into two stages: The case when H is not contained in any 
parabolic subgroup (the atomic case), and then the general case is reduced to 
this case. We stress that in this process H is replaced by a parabolic subgroup 
which does not necessarily contain H (though in many cases it is "natural" and 
possible to choose some P containing H). 

The proof of Theorem^does not depend on CFSG, we use instead the work 
of Larsen and Pink |0 and Licbeck, Saxl and Seitz JI] (the latter for groups of 
exceptional type). 

Once Theorem 0] is proved, one reduces Theorem 13 A again to the same 
extremal problem on abelian groups solved in j^: 

Theorem 5 (Theorem 5 of [5 ). Let d and R> 1 be fixed positive numbers. 
Suppose A = Cxi ^ ^X2 ^ ^xt 's 0,'^ abelian group such that the orders Xi,X2, ■■■,Xt 
of its cyclic factors do not repeat more than d times each. Suppose that r\A\^ < 
n for some positive integers r and n. Then as n tends to infinity we have 

Sr{A)<n^^+°^^^^T:^i^, 



where 7 = -^ ^^ . 

A few words about the structure of the rest of the paper: 
In Section 2 wc show how the upper bound, i.e. Theorem |2|A. is proved using 
Theorem[7|below, of which Theorem0]is an easy corollary. In SectionOwe prove 
Theorem 13 In Section 01 we use all the previous results and Galois cohomology 
to prove Theorems ^ EP and We conclude with some remarks in Section 5 
relating to Pj. [H] and [T7|. 

The results of this paper are announced in |S] . 

2 The upper bound: reduction to Theorem [T] 

Notation 

All logarithms in the paper are in base 2 unless stated otherwise. Put 

Kn) = /°f" . A(n)-(^°S")' 



log log n log log n 



fin) 



For functions /, g of integral argument n we write f ^ g when ^4-4 — > 1 as 
n ^ 00 and write / x <; if log / '^ log g. 

For a finite group G we denote by Op{G) the largest normal p-subgroup of 
G and d{G) is the minimal size of a generating set for G. 



The (Priifer) rank of G is defined to be the maximal of the numbers d{H) 
as H ranges over all the subgroups of G. Note that this use of 'rank' is different 
from the A;-rank of an algebraic group H , which is denoted by rkk{H). 

A group G is said to be a central product of its subgroups A, B < G, denoted 
asG=^AoB,[iG = AB and [A, B] = 1. 

Put 6 := [k:Q]. 

The reductions 

By our assumptions G is a connected, simply connected simple algebraic group 
defined over k. Therefore there exist a finite extension K oi k and an abso- 
lutely simple group G, such that G = Rx/fcCG), G{k) — G{K) and G{Os) is 
commensurable with G{Og)^ where is the ring of integers of K and S is the 
set of valuations of K lying above S. Moreover, the congruence topologies of 
G{Os) and of G{Og) are compatible. So for the purpose of counting congruence 
subgroups we may replace G by G, iiT by fc and thus assume that G is absolutely 
simple to start with. 

Recall that G is simply connected and Gs is noncompact. Therefore by 
the Strong Approximation Theorem (Theorem 7.12 of 18 ) the congruence sub- 
groups of r correspond to open subgroups of the cartesian product 

n G('^")' 

veVf\s 
so we count subgroups of G{Os/I) for various ideals / < Os- 

The following is the generalization of the 'Level vs. Index' Lemma to rings 
of algebraic integers: 

Lemma 1 ([14 , Proposition 6.1.1). Let H be a subgroup of index n in 
T = G{Os)- Then H contains T{mOs) for some positive integer m < cqti, 
where the constant cq depends on G only. 

We shall repeatedly quote results from the paper [S]. In particular. Corollary 
1.2 together with the argument in §1 there imply that for the upper bound it is 
enough to prove 

hmsup — < 7(G), 

where the ideal Iq — rnOs with to g N satisfies m < cqu. 

By Corollary 6.2 of i5j we can replace /q = {m) above with its divisor 
/ = 7ri...7rj, defined to be the product of all the different prime ideal divisors tt, 
of /q. Note that the norm of / is at most c'n*, where the constant c' depends 
only on the field k and the algebraic group G. Also t < {5 + o{l))l{n). 

Put 

G, :=J]G(OsM)-G(Os//). 



Remark: For a prime ideal tt of Os belonging to a rational prime p we 
have that Os/tt is a finite field of bounded degree: at most J = [fc : Q] over 
Fp. Therefore the rank of the group G{Os/tt) is bounded by a function r = 
r(dimG', fc) of dimG and S alone and independent of n, see Proposition 7 of 
Window 2 from [n| . 

Now, for a rational prime p which is not coprime to /, (i.e p\Tn) let M{p) 
denote the set of those ideals from {tti, . . . , ttj} which divide (p). Define 

Gp:= n G(Os/7r), so Gi = l[Gp. 

The strategy of the proof follows several steps in which we gradually reduce 
the possibilities for the subgroup H of G/ (each time discounting any contibu- 
tions less that n°('("))): 

In the first step we fix the projections Rp of H on each Gp. Then we apply 
the Larsen-Pink theorem to each Rp which roughly says that Rp resembles an 
algebraic subgroup. By successive reductions we deal with its unipotent part 
and then its semisimple part, leaving only the 'torus' (in our case just an abelian 
p'-group) as a possibility where H can live. This is the point where we are in 
position to apply Theorem |31 and finish the proof. 

While doing these reductions we need several auxilliary group-theoretic re- 
sults, and in addition we have to keep track of various numerical constants 
(in particular the change of the index of H), resulting in considerable notation 
overload. 

Step 1. 

Let Rp be the projection of H < Gi on the direct factor Gp. We are assuming 
that G is absolutely simple and therefore for almost all rational primes p the 
group Gp is a product of |A^(p)| < S quasisimple groups G{Os/'k), tt G M{p). 
By the remark above it follows that the rank of Gp is at most r' :— 5r. We 
deduce that there are at most \GpY possibilities for Rp in Gp. 

Since |G/| = 0{m'^'''^^) = 0(n'^^™'^) it follows that the number of choices 
for the projections {Rp\ p\m\ is at most 



n 



5r' dim G\ 



Gpr =iG/r =o(n'" ^™'') 



which is polynomially bounded in n. 

Thus we can assume from now on that the set of projections {Rp\ p\m\ is 
fixed and estimate the further possibilities for H. 

Step 2. 

At this stage we use the following modification of a theorem by Larsen and 
Pink [HI in [ini, Corollary 3.1: 



Theorem 6 (M. Larsen, R. Pink). Let G be a finite subgroup of GLn{¥), 
where ¥ is a finite field of characteristic p. Then G has a normal subgroup 
N > Op{G) such that: 

1. [G : N] < G{n) where G depends on n alone, and 

2. N /Op(G) is a central product of an abelian p' -group A and quasi-simple 
groups in Lie*{p). 

Here and below Lie*{p) denotes the family of finite quasisiniple groups of 
Lie type in charactersitic p. 

Apply Theorem to each one of the groups Rp: they are linear of degree at 
most (5no where ng is the degree of the linear representation of G. Hence there 
exist normal subgroups R^ > i??, of Rp such that: 

1. [Rp : Rp] < c where c = c(no, S) depends on uq and S only, and 

2. Rp = Op[Rp) and Rp/Rj, = Ap o Sp where Ap is abehan p'-group and Sp 
is quasi-semisimple of characterisitic p. 

Define R := Jlp^P, R" ■= Up^p for i = 0, 1, S := JJpSp, and A := 
UpAp. 

Step 3. 

Consider R^. It is a nilpotent group of nilpotency class at most no ( By 
Sylow's theorem every p-group of GLng(¥ps) is conjugate to a group of upper 
unitriangular matrices), and has rank at most maxp{rank(G'p)} < r' . Lemma 
6.1 from 5 (also Proposition 1.3.3 in jJJ) says that given HR^/R^ < R/R^ 
the number of choices for H is at most 



|^|3(r')^+nor' ^ /•^/^i5-.r'(3r'+no) dim G 



We are ignoring polynomial contributions to Sn{G{Os/I)), therefore from 
now on we can assume that H contains R^ and count the possibilities for H = 
H/R^ mR = R/R\ 

Step 4. 

The group H projects onto each factor Rp := Rp/R^ > Ap o Sp of R. It 
follows that the nonabelian composition factors of Sp counted together with 
their multiplicities all accur among the composition factors of H . Now Rp/ Sp 
is an abelian p'-group extended by a group of order at most c. 

We claim that provided all primes p are bigger that c then H contains each 
Sp. 

Proof of claim: Follows the proof of Lemma 4.3 in HOI: 
Let Z be the center of S. It is enough to show that HZ contains S: if so then 
S ^ Sf] {HZ) = {SnH)Z and therefore S = S < H because S is perfect. Hence 
we can assume that H contains Z and work modulo Z from now on. Note that 



S/Z is a direct product of its factors {ZSp)/Z and they are semisimple groups 
over distinct fields. 

Consider H° := H n R'^ < S o A. Then H/H° ~ HR^/R° only has compo- 
sition factors of order at most c. Therefore each simple factor of S/Z (counted 
with its multiplicity) occurs among the composition factors of H^ /Z and hence 
among its derived subgroup {{H^)' Z) / Z < S/Z. 

The order of a group is the product of the orders of its composition factors. 
It follows that |((i?0)'Z)/Z| > \S/Z\ and thus S ^ {H°)'Z, proving the claim. 
D 

So ii contains S and is thus determined by its image H — H/S in i? = R/S. 
Define R° = R°/S: a quotient of A = Hp ^p- 

Step 5. 

In the remaining steps we shall reduce the problem of counting the possi- 
bilites for H in R to counting subgroups in certain abelian groups E and T (to 
be defined below). 

The key to this reduction is the following generalization of Theorem^] Recall 
the number R{X) defined in the Introduction for each Lie type X{—) of simple 
simply connected algebraic groups over finite fields: R{X) is the number of 
positive roots of the split form X oi X divided by its rank. 

Theorem 7. Let G = X{¥q) be a finite quasisimple group of fixed Lie type X 
over finite field ¥q of characteristic p > 3. There exist a finite set S C Q[x] of 
nonconstant polynomials and constants ci,C2,m depending only on X with the 
following property: 

Suppose H < G and A is an abelian p' -group contained in the centre of 
H = H/Op{H). Then there exist an abelian p' -group T and a subgroup Aq of 
A such that 

(1) Aa is a homomorphic image of T and [A : Aq] < c\, 

(2) 

,i>™>"|G ''^0°gV|'^ -^^^^' ""'^ 

(3) The group T is a direct product of at most m — ■m{X) cyclic groups, 
each having order f{q) for some f € S. 

For each prime ideal vr e M{p) let R^ be the projection of i?" into the direct 
factor G^ := G{Os/tt). Then 

[Gp:Rl]> n [G. :<] 

7reM(p) 

and Ap is a subdirect product of its projections A^ into the various G^r's. 

By our assumptions G is absolutely simple. Hence for all but finitely many 
primes tt (which we can ignore) G^ is a finite quasisimple group which is a 
form of the (split) Lie type X of G. Over a finite field all the forms of X are 



quasisplit and it follows that Gt^ is X{Os/t^) where X is a (possibly twisted) Lie 
type corresponding to X. For example when G has type An then G.,r is either 
SL„4.i or SU„+i over finite fields. It is important to note that Theorem [7| gives 
the same constant R{X) = R{X) for all the forms of G. (In the example with 
An above we have R= {n + l)/2.) 

Now Theorem 13 applied to i?° ^ ^n- fo^" each tt € M(p) gives that there is 
an abelian group T-,: and a subgroup j4,r,o of A^ with the stated properties. In 
particular T-^ maps onto ^,r.o, and moreover 



[G. : Rl] > \Tr, 



|«(G)-o(l) 



Put Apfl = YiireMiv) ^^,0- It follows that Ap^Q is a homomorphic image of the 
direct product Tp := n7r6iv/(p) -^•^ ^^"^ moreover 

[G,:i?^]>|r,|^(«)-W. 

Define Rp = Rp/Sp. Let Ep < RR be the image of Ap,o under the homo- 
morphism Ap -^ Rp/Sp = R°. We have that [^° : Ep] < [Ap : Ap^] < c^ (since 
|Af (p)| < S)- Also Ep is a homomorphic image of Tp. Let 

T = Y[Tp and S = J|£;p. 
p p 

Since [G/ : i?"] = Upi^p ■ Rp] it now follows that 

[Gi : i?°] > \T\"iG)~oii)^ 

Moreover, for any given rational prime p and prime ideal tt of Os dividing p, 
there are at most S possibilities for the size of the residue field Cs/tt. Also there 
are at most S prime ideals tt dividing p. We conclude that Tp is a product of 
boundedly (by X and S) many cyclic groups each having order given by a finite 
set of polynomials in p. A polynomial of degree b > cannot take the same 
value at more than b values of its argument. Therefore there exists a number 
d = d{X,S), such that the abelian group T is a product of cyclic groups Cx^ 
and each integer appears at most d times in the sequence {xi}. 

Step 6: 

We need a result which is slight generalization of Proposition 5.6 from |S]. It 
allows us to pass from R down to the abelian group E. We postpone its proof 
to Section [Q 

Proposition 1. Let D = Di x ... x D^ be a direct product of finite groups, where 
each Di has a normal subgroup Ei of index at most G , and Ei is polycyclic of 
cyclic length at most r. Assume that the (Prilfer) rank of each Di is at most r. 
The number of subgroups H < D whose intersection with E = Ei x ... x Es is 
a given subgroup L < E is at most 

Idi^'-g^^'^'k, 

10 



where K = K{C) is the number of isomorphism classes of groups of order at 
most C. 

Recall that the rank of each Rp is at most r', hence i?" is abelian group of 
rank at most r' . We apply Proposition ^ to R = JJ ^p ^^'^ ^ — Up ^p- 
Each Rp/Rp has size at most c and [Rp : Ep] < cf, therefore 

[Rp : Ep] < [Rp : R"p][R°p : Ep] < cc{ - cq, say. 

Thus, given the group H f] E the number of choices for H in R is at most 

Since [R : E] < c^ = n°(i) it follows that [R : E CMi] and [R : H] differ by 
at most a factor n°'^^\ So we can restrict ourselves to counting the possibilities 
for H D E. Thus without loss of generality assume that H < E. 

Step 7. 

To summarize the various reductions so far: we are now counting the possi- 
bilities ioT H < E where i<^ is a homomorphic image of Aq — J| ^o,p, which is 
in turn an image of T. In turn T = Cx^ x • • • x Cx^ where each integer appears 
at most d = d{X, S) times in the sequence {xi}. 

Let u^[E : H]<[R" : H]. Then 

n>[Gi:H] = [Gi : R^R" : H] > [T[^<''^^-°^^^u. 

Hence the number of choices for _ff in _E is at most 

Su{E) < s„(Ao) < s„(T). 

Now we can apply Theorem 13 to the group T, with constant R = R{X) and 
d = d{X,6), giving that Su{T) < n('r+°(i))'("). 

This proves Theorem EJA. modulo Theorem |S1 (proved in ^), Theorem [7| 
(proved in Section E)) and Proposition ^ D 

2.1 Proof of Proposition [T] 

We need the following 

Lemma 2. Let A < B be groups and let C and k be positive integers. The 
number of subnormal subgroups H of B which contain A and for which there 
exists a subnormal series 

H = Hq <\ Hi < ... <\ Hk < B with [B : H^] < C and Hi/Hi^icyclic. 

; most [B : A]^C'^K where d = d 
classes of groups of order at most C. 

11 



is at most [B ; A\^C'^K where d = d{B) and K is the number of isomorphism 



Proof: There are at most K possibilites for the quotient group U — B/Hk 
and then at most |{7|'^ < C^ for the homomorphism B ^ U which determines 
Hk as the kernel. Given Hk there are at most \Hk : A]*^ possibiUties for H = Hq 
by Lemma 5.5 of jH]. □ 

Proof of Proposition ^ We follow the proof of Proposition 5.6 from |3]: 

Let Fi ~ DiX Di+i x ...x Dg and let Li — projp^. L. Denote Lj+i = LiflFi+i, 
so Li < Li < Fi. Let Hi = projp H. We shall bound the number of possibiliites 
for the sequence {H, H2, ■■■,Hs). 

The number of choices for Hg < Ds is at most \Ds\'^ (because every subgroup 
of Di is generated by at most r elements). Now asssume that iJ^+i is given and 
consider the possibilities for Hi. Let X = Hi O Fi^i, Y = projjj (Hi) and 
Z = Hi D Di. Then Hi is a subdirect product of Y/Z and Hi^i/X and is thus 
determined by Hi^i, X, Y, Z and isomorphism : Y/Z — > Hi^i/X. 

Since rank(Di) < r the number of choices for Y, Z and cj) is at most |-Di|'' 
each. Notice that the pair of groups i/i+i > ii+i together with the group 
X > Li+i satisfies the conditions of Lemma |5] Hi+i/X ~ Y/Z and Y/Z is a 
section of Di (so \Y/iE,Z nY)\ <C and {EiZ n Y)/Z is polycycHc of length 
< r. 

Therefore the number of choices for X is at most 

[ff,;+i : L,+,YC^^"^+'^K. 
Now d{Hi^i) < rank(i^i_|_i) < sr and 

[Hi+i : Li+i] < [i?i+i : Li+i][Li+i : i^+i] < C"*|Di|, 
because [H^+i : L^+i] < [H : L] < C and [Lj+i : Lj+i] = [projj;.^^^(Li) : 

i.ni^,+i] < |A|. 

Thus, given Hi+i the number of choices for Hi is at most \Di\'^^C'^'''^K. 
Multiplying from i = s to i = 1 we obtain 

as required. D 

2.2 Theorem H 

Assuming Theorem [7| then with the help of the Larscn-Pink result, Theorem 0] 
is an easy corollary: 

Suppose that H is subgroup of G = X(¥q) and let H° and S,A< H°/Op{H) 
be the subgroups given by Larsen-Pink Theorem IHl above. Recall that by H'^ 
we denote the largest abelian p'-quotient of H. 

Let L be the least normal subgroup of H such that H/L is abelian p'-group, 
then by looking at the composition factors of L we see that Op{H) < L and 
then L/Op{H) must contain S because the latter is a perfect group. Hence H^ 
is a quotient of H/S, whence \H'^\ < \A\ ■ C{n). 
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Apply Theorem [7| to the group iJ". It follows that for some constants ci, c^ 
and an abclian group T we have 

q^oo,ff<G l0g|r| - ^ ' 

and 1^1 < |r|ci. 

Clearly {G:B\>{G: H^]/C{n), and together with \H^\ < \T\ci ■ C{n) this 
easily implies the conclusion of Theorem 0] D 

3 Theorem [3 Generalities. 

Recall that G = X{¥q) is a finite quasisimple group of Lie type X over a finite 
field ¥q of characteristic p > 3, H is a subgroup of G and A is an abelian 
p'-group in the centre oi H — H/Op{H). 

Theorem 13 will follow from the next two Propositions: 

Proposition 2. In the situation of Theorem^there exist constants ci,co > 0, 
a finite set 5 < Q[a;] of polynomials (all depending only on the Lie type X), an 
abelian p' -group T and a parabolic subgroup P of G, such that 

1. T -^ Aq for some subgroup Aq of A of index at most ci, 

2. Co ■ [G : H] > [G : P] and \T\ < Co ■ IP'^I, where F* denotes the largest 
abelian p' -image of P, and 

3. T is a direct product of at most m = m{X) cyclic groups, each having 
order f{q) for some f £ S. 

Proposition 3. Let G ~ X(¥) be a quasisimple group of Lie type X over a 
finite fieldW of characteristic bigger than 3. In other words X{—) is an absolutely 
simple, connected algebraic group scheme defined over ¥ p. 

Let P = P{~) < X be a parabolic subgroup and recall the definition 

^(^)^=T^T^' where H<G. 



The 



lim h{P{¥)) > R{X) 



with equality if and only if P is Borel subgroup of X . 

Remark: Note that given the type X{—) (an absolutely simple, connected 
quiasisplit algebraic group defined over Fp) there are several possibilities for 
its fundamental group and these give several possibilities for the finite group 
G = X{¥), all of which are covers of the same finite simple group G/Z{G). 
However a simple argument shows that once Propositions |21 and 13 are proved 
for any fixed isogeny version oiX{—) they will follow for all the others. Therefore 
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from now on with one exception we shall assume that X is simply connected and 
so G is the universal covering group of G/Z. The exception is Section l3.2.2l and 
the orthogonal group types {X ~ Bn,Dn and ^Dn), where X will be assumed 
to be one of the classical groups flf^^ ^2n+i- 

Assuming the above Propositions the proof of Theorem |7| is straightforward: 
Let T and P be the groups provided by Proposition [5] Then 

C2 + \og[G:H] \og[G : P] ^ 

log|T| - loglP^I ''^^^' 

where C2 = 2i?logco. Now Proposition O gives that liminf ft,(P) > R(X) and 

q — ^oo 

we are done. D 

3.1 Proof of Proposition [HI 

Recall that I is the untwisted Lie rank of X and <!>+ is the set of positive roots. 



Case A: Suppose first that X is untwisted Lie type. 

P(— ) is defined by a subset of the nodes (= the fundamental roots) in the 
Dynkin diagram of X, which is a disjoint union of maximal connected subsets 
Ci,C2,...,C„ say, of fundamental roots. For example the following diagram 
defines a parabolic of A7 (F) : 

Ci C2 



Let Ei C $_!_ be those positive roots in the span of r e C^. Then each set 
Ei U —Ei is an irreducible root system with fundamental roots given by Ci and 
Dynkin diagram which is the connected subgraph defined by Gi. 

Let q — |F|. Let L be the Levi factor of P and let M be the greatest normal 
subgroup of L such that L/M is an abelian p'-group. Hence P^ ~ L^ = L/M. 
It follows that P^ ~ T/Tq, where T is a maximal split torus contained in L 
and To = M n T. Since X{—) is simply connected M is a direct product of its 
simple components and Tg is also a torus. The dimension of Tq is J2^=i \^i\ ^^^ 
therefore 

[X{¥) : P(F)] = gl*+l-Er=i l^^l, and 

log|P»l , ^,^1 
logg f-^ 

Notice that since P is proper parabolic, the Ci are proper subsets and in 
particular I — J27=i \^i\ -^ 0. It follows that 
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Let Xi be the split absolutely simple simply connected group having as Dynkin 
diagram the connected component Ci. Observe that \Ei\ is the number of pos- 
itive roots of Xi and \Ci\ is its rank. It follows that the ratio R{Xi) defined in 
the Introduction is equal to |£'i|/|Ci|. 

Now it is easy to check that R{Xi) < R{X) — |$+|/? for every proper 
nonempty connected subgraph Ci of the Dynkin diagram of X. We now use the 
following Lemma and obvious induction: 

Lemma 3. Suppose a,b,c,d are positive real numbers such that a > b and 
Od. Suppose f > ^. Then fff > f • 

This shows that 



l$4 



e: 



\E,, 



I 



with equality if and only if n 



>R{X) 



0, i.e. when P is the Borel subgroup of X{—). 



Case B: X is twisted. 

We assume that char F > 3, so the corresponding untwisted type X has 
Dynkin diagram with single edges and with the exception of ^D^ (which can 
be treated similarly) X has a symmetry r of order 2. Also |F| = q^ and F is a 
quadratic extension of a field Fg of order q. 

Then G = X{¥) is the group of fixed points in X{¥) under the automorhism 
a := T(f>, where r is the graph automorphism of X(¥) corresponding to the 
symmetry r with the same name, and (j) is the field automorphism of X(¥) 
corresponding to the automorphism x i-^ x' of Gal(F/Fo). 

The type of G is X ='^X e {'^Ai,'^ Di,'^ Ee}. The root subgroups of G 
correspond to spans S of orbits of roots of X under r and are 1-dimensional 
with the exception of S = A2 ocurring for ^Ai with I even. Here is a list of 
possible root subgroups: 



Type of S 


Root subgroup x^: 




Ai ^ {w ^ w'^} 


{x^{t)\ ieFo} 




Ai X Ai — {w, u — w'^} 


{x^{t)xu{t'')\ t e ¥} 




A2 = {w, u = w^ ,u + w} 


{x^{t)Xu{t'^)Xu+n^{s)\ t,se¥, 

t + ti~ ssi = 0} 


and 



and there is a similar parametrization for the diagonal subgroup of G (see [7], 
tables 2.4 and 2.4.7 ). 

Observe that (still excluding ^04) 



la^El 



\ 



]^a;r(t^)| tre¥ 



.res 
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where the right hand side is computed in X(F) and the left hand side a^s is a 
root subgroup of G = X{¥). It easily follows that 



\G\ ^ ,J\X{¥)\. 



A parabolic P of G is the fixed points {PY of a parabolic P of X{¥) which 
is defined by a r- invariant subset of the Dynkin diagram of X. 
Here is an example of a parabolic of'^Aj{—): 

Ci C2 G3 

(• ) • ( ' 1 ' 1 ^ ' © ~^ 



yu ' 



From the above it easily follows that, in the notation of Case A 



[G:P] = J[X{W) : P{W)] = q\'^+\-^"=i l^-l, and 



|pO| ^ ^\pO\ ^ q^~T,'U \c.\ as q ^ 00. 
The rest of the proof is the same as in the untwisted case. 

Finally, the case X —^D^ is similar to the above, with the difference that 
this time |F| = g^, Fg is a subfield of order q and we take cube roots of the 
corresponding values in the untwisted group -D4(F). D 

3.2 Proof of Proposition HJ, 

3.2.1 Reduction to atomic H. 

A subgroup H oi G € Lie*{p) is caled p-local if it normalizes a nontrivial 
p-subgroup of G. We shall use the Borel-Tits Theorem which says that the 
maximal p-local subgroups of G G Lie{p) are parabolic: 

Theorem 8 (Borel-Tits |l], [3 Theorem 3.1.1). LetG e Lie*{p) he a finite 
quasisimple group of Lie type in characterisitc p and let R be a nontrivial p- 
subgroup of G. Then there is a parabolic subgroup P of G, such that R < Op{P) 
and Ng{R) < P 

We shall distinguish two cases for H depending on whether H is p-local or 
not. We refer to the latter case as atomic. It is the subject of sections l3 . 2 . 21 and 
13.2.31 Assuming Proposition [21 is proved in the atomic case, we now complete 
the proof in general. Thus in this section we shall assume that H is p-local. 
Also, since we are not interested in the explicit values of the constants cq, ci we 
shall be content to define them recursively from cases of Proposition |21 for type 
X having strictly smaller Lie rank I. 
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Now, by the Borel-Tits Theorem |S1 above, we have that H is contained in 
a proper paraboHc P' . Choose P' to be minimal parabohc containing H. Let 
U = Op{P') be the unipotent radical of P', and let L be its Levi factor. 

Recall that A is an abelian p'-subgroup in the centre of H — H/Op{H). 
Thus Op{H) = iJ n t/ and so iJ ~ HU/U. We canreplace H by HU: in 
this way the index of 7? in G decreases, while A and H stay the same (up to 
isomorphism). Let H' be the isomorphic image of H va L ~ P' /U , and identify 
A with its isomorphic image in iJ' < L. 

The structure of L is explained in detail in Theorem 2.6.5 of [7]: 

Proposition 4. Let G = X{¥) be a quasisimple group of Lie type, and let P' be 
a parabolic subgroup of G with Levi factor L. Define M to be the largest normal 
subgroup of L such that L/M is an abelian p' -group (so L/M = {P')^). 

Then M is a central product of quasisimple groups Li,...,Lk whose types 
correspond to connected subsets of the Dynkin diagram X of G. When G is 
universal (i.e. when X{^) is simply connected) then each Li is universal and 
M is in fact the direct product of the Li . 

Moreover there is an abelian p' -subgroup T = T]^ of L, such that 

1. Lq := MT = M oT is a central product of T and M , 

2. [L : Lo] < C3 for some constant C3 depending only on the type X , and 

3. T is a direct product of at most m — m{X) cyclic groups whose orders 
are given by a finite set A C Q[t] of nonconstant polynomials in q, depending 
on X and P only. 

Now, let Hl„ ^ H' n Lq and Alo = An Lq so that [A : Al„] < C3, and 
Alo < Z{Hl,). 

Put Hm = M n Hlo and Ht = Hlo n T. Then HlJHm is a quotient of 
T, so it is abelian, while Hlq/Ht is a quotient of M, so it is perfect. Therefore 
Hlo = HmHt = Hm o Ht is a central product of Hm and Ht- 

Similarly we have that A^^ — Am°At, where Am — Mr]ALa,AT — Alo^T. 



For each direct factor Li of M let Hi and Ai be the projections of Hm, resp. 
Am in Li. Then Ai is in the centre of Lli and by the minimality of the parabolic 
P' each Hi is atomic in i,;. 

The atomic case of Proposition |21 applied to Ai < Hi < Li now gives that 
there exist constants c(z), i = 1,2, ...,k, sets of nonconstant polynomials Si C 
Q[x] together with an abelian p'-group T and a parabolic Pi of Li such that 

1. Ti maps onto some subgroup Ai{0) < Ai of index at most c{i) in A^, 

2. 17^, I < \P,^\/c{i), c{i) ■ [L, : H,] > [L, : P,], and 
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3. Ti is product of boundedly many cyclic groups each having order /(g) for 
some f G Si. 

Put r = nLi Tt and A{Q) = IlLi M^) < D .^ IlLi ^«- We have that 
Am is a subdirect product of the Ai, hence Am embeds in Z?, so we can identify 
Am as a subgroup of D. Put Am(0) = Am n A(0). Then 

[Am : Am(0)] < [i? : A(0)] < [] c(i) =: c^. 

Now Am(0) < A{Q) and by Pontryagin duahty a subgroup of a finite abelian 
group is also a quotient, therefore Am{0) is an image of A{0), hence also an 
image of T'. 

Recall that A^^ = Am o At, therefore A^^ is a homomorphic image of 
Am X At, under a map /3, say. 

Put Ao = I3{Am{0) X At) &ndT = T' xTl. Then 

[A:A^] < [A:Alo][Al, : Ao] < C3c'o. 

On the other hand At is a subgroup, hence an image of T^, and therefore Aq 
is an image of T = T' x Tl- 

It is clear that T satisfies condition 3 of Proposition [3 for the set of polyno- 
mials 5 = A U 5i U ... U 5fe. It only remains to define the parabolic P: 

P :— (-Pi, -P2, ■■■,Pk,B), where B is the Borel subgroup of G. 

Then it is easy to see that as q — > cx) 

k k 

[G:P]^[G: P'] l[[L, : P,], and \pO\ ~ \P'/M\ • H l^^l- 

Also \Tl\ < \P'/M\\Z{M)\ with \Z{M)\ bounded by a function of X alone (e.g. 
21 where I is the untwisted Lie rank of G) . Together with 

[G:H] = [G: P'][L : H'] > [G : P'][L : Hl„]/c3 and 
[L : Hlo] >Y[[U: H,] 

4=1 

this easily gives that condition 2 in Proposition|21is satisfied for our choice of P 
and T and appropriate constant cq. 

This concludes the reduction of Proposition|21to the atomic case, i.e. when H 
normalizes no non-trivial p-subgroup of G. This impies that every representation 
of H over F is completely reducible. 
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3.2.2 The atomic case I: Classical groups. 

By the remark on pp. 1131 it is enougli to prove Proposition |21 for any of the 
isogeny versions of X(— ). In this subsection we consider the case when X is 
a classical type. Thus we may assume that G = X{¥) is one of the classical 
groups SLd, Sp^, SUd, f^J acting on its associated geometry {V, /) (see Chapter 
2 of |H] for the relevant definitions). Thus F is a vector space of dimension d 
over the finite field F with a form f : V xV ^ ¥, such that one of the following 
holds: 

(a) / = 0, or 

(b) / is nondegenerate symmetric or skew-symmetric, or 

(c) / is nondegenerate Hermitian. 

Recall that the characteristic p of F is assumed to be bigger than 3. In 
particular this avoids problems with quadratic forms in characteristic 2. 

Lemma 4. Suppose U < V is an irreducible H-submodule. Then either {U, /) 
is nondegenerate or else U is a totally isotropic subspace for f . 

Proof: The assertion is clear in case (a) when / is identically 0, therefore 
we can assume we are in cases (b) or (c). Notice that l/-^ := {v S V\ f{u,v) = 
0, Vu e U} is an i/-submodulc of V and therefore U n U^ is a submodule of U. 
By the irreducibility of U it follows that either U D [/-*- = {0}, in which case U 
is nondegenerate, or, else U < U^, i.e. U is totally isotropic. D 

The parabolic subgroups of the classical groups are the stabilizers of (chains 
of) totally isotropic spaces. Therefore the Borel-Tits theorem implies that 

The group H < G is atomic if and only if H stabilizes no nontrivial totally 
isotropic subspace ofV. 

In case (a) this means that V is an irreducible iJ-module. In cases (b) and 
(c) from Lemma 0] it follows that all irreducible iJ-submodules of V must be 
nondegenerate, and then V decomposes as a direct sum 

Vi±V2±---±V, 

of pairwise orthogonal nondegenerate irreducible iJ-submodules. 

Thus we are led to consider the centres of irreducible linear groups preserving 
a nondegenerate form /. In particular we have the following: 

Lemma 5. Let H < GL(y) be a finite linear group acting on a vector space V 
of dimension n over a finite field F. Suppose that 

1. H is irreducible over ¥, and 

2. H preserves a form f : V x V ^ ¥ such that one of the following cases 
holds: 

(a) / = 0, 

(b) f is symmetric or skew- symmetric, bilinear and nondegenerate, or 
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(c) f is nondegenerate Hermitian ( in which case Aut(¥) is assumed to 
possess an involution a). 

Then there exists a finite extension E of ¥ of degree s say, such that H is 
isomorphic to a group H' < GL(V^'), where V is an —-dimensional vector space 
over E and 

1. H' is absolutely irreducible over E, i.e. CQU\n\[H') = E* , and 

2. H' preserves some form f :V' y^ V ^ E, such that 

(a) f = 0; 

(b) either (i): f is nondegenerate bilinear symmetric or skew symmetric, or 
(ii): f is nondegenerate Hermitian and the involution a' £ Aut{E) fixes F; 

(c) the form f is nondegenerate Hermitian and the involution a' G Aut{E) 
restricts to a on¥. 

Corollary 2. In the situation of Lemma\^ above, let Z be the centre of H . 
Then Z < E' , where the abelian p' -group E' is defined below for each case: 

a) E' :~ E* , a cyclic group, 

(b,(WE':^{±l}, 

(b,(ii)) and (c) E' := {x G E*\ x°' = x ^}, a cyclic group of order \/\E\ + 1. 

We delay the proof of Lemma |H to section P^. 2. 41 

Now return to the problem. 
Case (a): G = SLd(g). 

Let E = FindrniV) be the splitting field for the irreducible iJ-module V. 
Then s = dim^ E divides the dimension d oi V. 

In this case, take 

T = {x€ E*\ deta; = [NoviaE/r^xf^" == 1} = E* n SL(y), 

a cyclic group of order fe.siq) = ^^T^^ where e — {q — l,d/s). Again, A is a 
subgroup, hence a quotient of T. Set S = {/e.s('z) = "^ _-, | e and s divide d} 

Take Aq = A and define P to be the stabilizer of the chain 

{0} < C/i < • • • < Us-i < V. 

of subspaces Ui with dimUi = di/s, i = 1,2, .., s — 1. 

Then log^ |P*| ~ s - 1 and logJG : P] ~ id(d - d/s). 

On the other hand H < End£;(l/) n SL(y,F) and therefore 

logJG ■.H]>d'^-1~( l)^d(d~ -). 

^ s s 

Thus [G : H]>[G : P] and \T\/\P<^\ = 0(1) as 9 ^ oo and we are done. 
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Case (b): / is skew-symmetric or symmetric and G is Sp(j(q') or Q.^{q). By 
Lemma |5l the module V decomposes as a sum of irreducible modules 

(l/i © • • • ® VW) (1^1 ® 1^2 ® • • • ® W„) , 

where each Vi has a splitting field Ei and nondegenerate bilinear (symmetric or 
skew-symmetric) form hi, say, over Ei preserved by H . On the other hand each 
Wj carries a nondegenerate Hermitian form hj over its splitting field Kj. Let 
VI (resp. Wj) denote Vi (resp. Wj) considered as vector space over Ei (resp. 
Kj) together with its associated nondegenerate form hi (resp. hj). 

Let Sj — [Kj : F], by Lemma |S1 (b,ii) the numbers Sj are even and Kj has 
an automorphism Uj of order 2 fixing F. 

Then A acts on each irreducible Vl as {±1}, and on each Wj as {a; S 
K*\ xx"^^ = 1} a cychc group of order fj{q) ~ q^'^"^ + 1. Therefore it embeds in 

n 

{±l}™xr, where T:=[]C/^(,). 

We take Aq = A n T , where T is as defined above. Set S = {/i, /2, ■.•, fd\ and 
set Co = 2'^'™'''^, say. We only need to define the parabolic P: 

Observe that H embeds in the direct product 

M := X{Vi) X • • • X X{V:,,) X \]{W[) x • • • U«) 

where X £ {Sp, il^} as appropriate, and log^ |r| ^ (si + ... + s„)/2 = s, say. 

Let Vb = Vl ® • • • ® Kn and let di = dim^, W/, i = 1, 2, ..., n. Each of the 
numbers di is even. We have that 

\V{Wl)\^q'^/^^''^/'^'>" =q''^/^^'^\ 

Clearly M is a subgroup of M' := X{Vo) x U(W{) x • • • U(W;;). 
Let t — {di + ... + rf„)/2 and consider the chain 

{0}^Uo<Ui<---Ut<V 

of t totally isotropic spaces in V, each Ui having codimension 1 in C/i+i. Let P 
be the parabolic in G which is the stabilizer of this chain. Then \P^\ ~ g* > 
q' - \T\ and we claim that \P\ > \M'\: 

It is easy to see that P has a group isomorphic to X{Vo) as a quasisimple 
component of its Levi factor. Moreover by its construction the unipotent part of 
P has dimension at least equal to the number of positive roots in a root system 
of type Dt, i.e. t{t — 1). Hence 

\P\>\X{Vo)\-\P^\-q'^'-'^>\X{Vo)\-q'\ 
On the other hand |M'| = \X{Vo)\ ■ nUi |U(VK/)|. Together with 

j2^og^mw[)\<j2d^/i<f 
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this justifies the claim and we are done. 

Case (c): / is nondegenerate Hermitian and G — SUrf(g). 

The d-dimensional F-vector space V decomposes as orthogonal sum V = 

V\1.V2^ L14n of irreducible modules Vi. By Lemma^lthere are finite fileds Ei 

such that each Vi is absolutely irreducible EiH -vaoAnle V/ which has a nonde- 
generate Hermitian form hi over Ei, preserved by H. Thus H embeds in 

m 

SL{v)nl[\j{vl). 
1=1 

Define Gi = U(y/) for i = 1,2, ..., m. Let Hi, Ai be the projection of H and A 
into G,. Then H < SL(y) n Jli H, and A < SL(y) n n. ^i- 

Let di — diniF Vi and let Si — dimri^i. Note that by Lemma |Sl(c) all the 
Si must be odd. Recall that in this case F is a quadratic extension of a field 
Fq of order q. Let a^ be the unique automorphism of order 2 of Ei and for 
i = 1,2, ...,m set 

T,^{xeE*\ x<=x-^}, 

a cyclic group of order q'^' +1. Since Vi is absolutely irreducuble by corollary |2| 
we have that Ai < Ti. Therefore 

m 

A < M = SL{V) nJlT, 

When i = 771 set 

/ = {.T e £;;„! x"'"- = x~^h detx = (Norm£;,„/F(a;))'^"/^'" = 1}, 

It is a cyclic group of order ,fe.s„Al) '■— +i ; where e = {q + I, d/sm). The 
index of the group /F* = / o F* in T^ is at most d and therefore by passing to 
a subgroup of index < d in yl we may assume that 

A < M' := SL(y) n (Ti x ... x T„,-i x (Jo F*)) . 

Let Aq be the image of A under the projection tt : M' —* Ti x ... x T^-i x /. 
Then | kerTrH A| < |F* n/| < d and so |^o| > \Mld- Therefore ^o is isomorphic 
to a subgroup of A of index at most d which embeds in 

T:=TiX ...xT„_ix/ 

As in case (a) it follows that each Hi has size at most q^^l^\ hence log |ii/| < 
Si ^f /^i ~ 1- We set T as above, and 

e^f + 1) 
S = {g* + 1, — I s and e divide d, and s is odd} 
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Thus T is a product of at most m < d cyclic groups whose orders are 
given by polynomials from S, and moreover log„ |r| ~ (^^ St) — 1. The only 
thing remaining is to find an appropriate parabolic P satisfying condition 2 of 
Proposition 121 

Set V = J2i ■*»; clearly v < J2i di = d = dimp V. 

Now, consider the following chain of [v/2] totally isotropic spaces in V: 

{0} = Uo<Ui<U2<---<U^./2], (1) 

where each Ui has codimension 1 in Ui^i. Let P be the parabolic stabilizing 
the chain ^. 

Now, a V = I then P = G = SlJd{q) and we are done. Below we assume 
that v>2. Then 

logjpO|^2K2]>i;-l^logjr|, 

and it is easy to see that 

Now use the following easy 

Lemma 6. Given positive integers d and v, the maximum of the expression 



E 



2 — 1 

where Si,di G N are subject to Si\di,d = rfi + ... + d„i and w = si + ... + Sm 
is (d — (v — 1))'^ + V — 1 and this maximum is achieved for di = Sj = 1 for all 
i = 2,3, ...,771. 

It follows that log \H\ < {d — {v — 1))^ + v — 2. Thus, in order to prove 
\P\ > \H\ we need to check that 

2_ ^ ^ {d + 2){d-l) + {d~v){d-v~l) 



{d-iv-l)Y + V-2 < 

z, 

which is in turn equivalent to [v — 2)d > v{v — 3)/2 and this inequality holds 
because d > f > 2 by our assumption. 

This completes the atomic case for the classical groups. 
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3.2.3 The atomic case II: Exceptional groups. 

In this subsection we assume that G = X{¥) is a finite quasisimple group of ex- 
ceptional type in characteristic bigger than 3, so X g {Eq, E-j, E^, ^Eq, ^D^, G2, 
F4} ( note that ^1)4 is not regarded as exceptional since it represents the or- 
thogonal group ri^). 

We shall need some information on centralizers Cg{x) of (non-central) semi- 
simple elements of G. The general structure theory of such centralizers is given 
in [7| Theorem 4.2.2. In our case the Lie rank X of G is relatively small (at most 
8) so the possibilities for the components of Cg{x) are quite few. In fact every 
such centralizer is contained either in a parabolic, or in a maximal subgroup M 
of G listed in Tables 5.1 and 5.2 of ^I] (the so called groups of maximal rank). 

Recall that in the atomic case A is a subgroup of the centre of H. Provided 
\A\ is big enough (i.e. \A\ > K for some constant depending on X only) then 
A contains a semisimple element x outside the center of G. Then A lies in 
a maximal torus T' of G and H < Cg{x). Now, in general Gg{x) is either 
contained in a parabolic of G, or else it is contained in a reductive subgroup of 
maximal rank of G, see Theorem 4.2.2 of [7|. However the former possibility is 
excluded in the atomic case. 

The (maximal) subgroups of maximal rank of the exceptional Lie groups 
have been described by Liebeck, Saxl and Seitz, and the list can be found in 
tables 5.1 and 5.2 of ^J. Thus we can assume H < Cg{x) < M, where M is 
one from the list in the two tables above. 

(a) When |M| = 0(|B|) 

Now, observe that if |M| is less than a constant times the order of the Borel 
subgroup B of G, then we can take the torus T — T' as the required abelian 
group T and set A = A^: We have A < T, whence A is also an image of T and 
\T\ ^ q'- as q -^ 00. Moreoever T is a direct product of at most I < 8 cyclic 
groups each having order fi{q), where fi is from some finite set S of monic 
polynomials depending only on the type X of G. 

Clearly i? < M and if |M| < C3|B| for some constant C3, then [G : H]>[G : 
E\/cz and B^ is isomorphic to the split maximal torus of G hence \B^\ ~ \T'\ 
as \G\ — > 00. 

Therefore T and B satisfy the requirements in Proposition|21for appropriate 
constants cq, ci. 

(b) When \M\ > \B\ 

The cases where M is larger than the Borel subgroup B are very few: for 
example the possibilities for M in jjjj table 5.2 are normalizers of maximal tori 
and have order bounded by c • g' for some absolute constant c (and I is the Lie 
rank of G), easily giving that \M\ < \B\. 

By examining table 5.1 we list below the possibilities for the structure of 
those M (up to conjugacy). Recall that q = |Fo|, and let d,e,h denote ap- 
propriate integers (explicitly defined in .11, but we only need that they are all 
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bounded by an absolute constant). As usual A.B denotes an extension of B 
by A, and a is a cyclic group of order a. The asymptotic ^ in the last column 
means that as g — > oo the quantity tends to the constant specified. 



G 


M 


log, \M\^ 


log, \B\ ^ 


F4{q) 


d.Biiq) 


36 


28 


Ee{q) 


h. {D,iq) X 2^) .h 


46 


42 


'Ee{q) 


h. {^D,{q) X i±i) .h 


46 


42 


Eriq) 


e. {E,{q) X i^) .6.2 
e. {^E,{q) X 2±i) .e.2 


79 
79 


70 
70 


Esiq) 


d.{A^{q)xE^{q)).d 


136 


128 



The rest of the argument proceeds on a case by case basis: 

1. Suppose G = Fi{q) and M — d.Bi{q), so M is classical quasisimple 
group. By the argument in section 1^.2.21 above applied io H < M we can find 
groups Aq, T and a parabolic Pq of Af , such that the conclusion of Proposition 
Ois satisfied for H and Pq in M. For example c[M : H] > [M : Pq], \T\ < c\P^\ 
etc. We use the same groups Aq and T, and we just need to find a parabolic P 
oi G = F4 (g) such that 



l^ol=0(|F|). 



and|Po^|=0(|P^|) 



as q 



Now, there are not many possibilities for the parabolic Pg in M = i?4(g), 
and clearly if |Po| = 0(|P|) then P = B, the Borel subgroup of G will do. 
It turns out that there is just one parabolic Pq which fails to have order less 
than the Borel, and it is the largest parabolic Pmax of M which has order about 
q^^. However |P^axl = 0{q) and therefore in this case we can take P to be the 
parabolic of maximal size in G (which has dimension 37 as algebraic group, and 
\pO\^q). 

2. The rest of the cases for M are even simpler: 

In all of them M has subgroup of 'small' {— absolutely bounded ) index 
which is an extension J^-M-^CxD of a direct product of two groups C 
and D by a 'small' central subgroup J. By going to a subgroup of small index 
in H and then factoring J we may assume that H < C x D. Moreover D is 
a reductive group of rank 1 (either a torus or Ai) and C is one of the simple 
groups I?5,^ I?.5, i?6,^ Ee or E7 over F. 

Let He and Ac be the projections of H and A into C. If Ac 7^ 1, then He is 
contained in Nc{Ac) a subgroup of maximal rank of C Therefore [C : He] > 
i{C), where i{C) is the smallest index of a subgroup of maximal rank of C and 
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\H\ < e ■ \C\\D\/i{C) for some absolute constant e. Now the numbers i{C) for 
C = Eq,"^ Eq or E^ are easy to find from table 5.1 of ^ and for C = 1)5,^ D5 
lower bounds for i{C) can be found in |3|- Direct computation then shows that 
\H\ = o{\B\), so we are in the same situation as in case (a). 

Therefore we can assume that the projection of A < Z{H) into C is trivial. 
It follows that A is a bounded extension of its intersection A{D) = A{^ D with 
D, which is contained in a 1-dimensional torus Ti. 

Thus we can select a subgroup Aq of small index in A, which is an image of 
Ti and for P we take the parabolic of maximal size in G. It is certainly larger 
than M and P^ is one dimensional, i.e. log„ \P^\ ^ 1 and so P satisfies the 
conditions of Proposition |21 

This completes the proof of Proposition |21 in the atomic case. D 

Theorem has now been proved in full. 

3.2.4 Proof of Lemma m 

This is well-known but we were unable to find reference for it in the literature 
and we provide the following ad-hoc proof. 

Recall that an Fi?-module V is called absolutely irreducible if Cqi^[v){H) = 
F* , equivalcntly if V stays irreducible over the algebraic closure of F. 

Let E = YiuAwHiy)- By Schur's Lemma E \s a. finite division ring and so it is 
a field. Say s = [E :¥], then V becomes a vector space V over E of dimension 
n/ s and G < GL(V^'). Moreover V is an absolutely irreducible E'G-modulc. 

Case (a) is now finished by setting /' — 0. For cases (b) and (c) we need to 
work more: 

The nondegenerate form defines an antiautomorphism A 1-^ A* oi End(V^) 
of order 2 given by 

f{Au,v) = fiu,A*v) 

so that A* is the adjoint of A with respect to /. It is easy to see that E is 
stable under the adjoint map and hence it induces an automorphism a' of E of 
order at most 2. In case (b) a' fixes F while in case (c) ct'If = <J- Moreover as 
H preserves the form / we have that g* = g~^ for all g G H. 

Set e = 1 unless / is skew-symmetric bilinear when we set e = — 1. 

Lemma 7. In the situation of cases (b) and (c) there is a nondegenerate form 
f : V' xV' -^ E and an ¥ -linear functional h : E -^ ¥ such that h{x'^ ) — eh{xY 
and f = ho f . The form f is bilinear (symmetric or skew- symmetric) if a' = 1 
and is Hermitian or skew-Hermitian if a' 7^ 1 . More precisely we have 

nv,u)^ef'{u,vr'. (2) 

Proof: Fix v gV and define h{x) :— f{xv,v), it satisfies the requirements 
of the lemma. Now, for any pair of vectors u,w G V there is a scalar X{u, w) G E 
such that 

f{xu,w) = h{X{u,w)x), Va; G E. 
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Then X{w,u) — eA(u,w)'^ . 

Let vi,V2, ■■■,Vk be a basis for V = V over E (so k = n/s). Define /' by 

i j l<i.j<k 

Then (|2J) is satisfied and it is easy to see that f = h o f. D 

We claim that H preserves the form /': 

For a fixed g E H consider another form /" : V' x V' —^ E defined by 

f"{u,v) = f'{gu,gv) - f'{u,v). 
It is of the same type (bifinear or Hermitian) as /' and 

hof"^f{gu,gv)-fiu,v)^0. 
Thus f"{V', V) Ckeih < E giving that /" = 0. This proves the claim. 

To finish the proof of Lemma [S] observe that when e = — 1 and ct' ^ 1 the 
form /' is skew-Hermitian, but we may consider instead the form /i/' where 
/i'^ = —fi, and this form is Hermitian. (Recall that the characteristic of E is 
odd and therefore such fi E E always exists.) D 

4 The lower bound 

In this section we return to the notation from the Introduction, so G denotes a 
simple, simply connected, connected algebraic group defined over a number field 
k. As explained at the beginning of Section |21 we can further assume that G is 
absolutely simple. Fix a linear representation of G, and let F be an arithmetic 
subgroup of G. 

The group G is called fc-quasisplit if G contains a Borel subgroup defined 
over k and G is fc-split if it contains a maximal fc-torus which is fc-split. 

Recall that in Q the lower bound from Conjecture ^ was stated and proved 
for split G. Below we show that with a little modification the same proof applies 
to the case when G is not necessarily split. 

We shall need several basic results from Galois cohomology, which can be 
found in IS' , Section 2.2. Let Go be the split form of G (So Gq is Chevalley 
group of type X, say). Given Go, then the possibilities for the fc-isomorphism 
type of G are parametrized by iJ^(Gal(fc//c), Autfc(Go)), the first cohomology 
group of the absolute Galois group Ga\{k/k) with values in Aut^(Go), which is 
usually written as if ^(fc, Aut^(Go)). 

In turn Aut^(Go) is a semidirect product of G = G/Z{G) = Ga, the adjoint 
form of G by Sym{X), the group of symmetries of the Dynkin diagram of X 
preserving edge lengths: 
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G — > Autj^(G'o) — * SymiX). 
This gives rise to the exact sequence of (noncommutative) cohoniology 

H\k,G) — >H\k,Autj,{Go)) -^H\k,Sym{X)). 



The group Gal(fc//c) acts trivially on Sym{X), so that the last term is simply 
the conjugacy classes of homomorphisms of Ga\{k/k) into Sym{X). We observe 
that when Sym{X) is non-trivial, it is usually a cyclic group of order 2, with 
the exception oi X ^ D4 when it is ^3 . 

The preimage of the trivial homomorphism from H^(k, Sym(X)) by a inside 
H^ [k, Auti.{Go)) are the inner forms of G, the rest are called the outer forms. 
Moreover each fibre of a contains a unique fc-quasisplit representative and for 
inner forms this is the split form Gq. For example if k' is a quadratic extension of 
k, the quasisplit group SU„+i(fc') is an outer fc-form (denoted '^An) oi X = An 
and the split form is SL„+i(fc). The following Proposition (to be used in section 
EJ says that we can always find an extension E of very small degree over k, such 
that G becomes an inner form over E: 

Proposition 5. Let G be an absolutely simple, connected, simply connected 
algebraic group over a number field k, and suppose G is not a form of D4. Then 
there exists a Galois field extension E/k such that [E : k] < 2 and G is an inner 
form over E. 

If G is form of D4 then such E exists with [E : k] — 1, 2, 3 or 6, the latter 
possibility arising only when G is of type ^D^. 

Proof This is a consequence of the fact that Sym{X) is a small group. 
Let u € -ff^(fc, Autj,(Go)). We have to prove the existence of Galois field E, 
such that the image /? o a{u) in the commutative diagram below is trivial in 
H^E,Sym{X)y. 



i?i(fc,Autfe(Go)) -^ H^ik,Sym{X)) 

«i hi 

H\E,Autj,{Go)) ^ H\E,Sym{X)) 



Now a{u) £ H^{k, Sym{X)) is represented by a homomorphism Gal(fc/fc) -^ 
Sym{X). Let Y < Gal(k/k) be the kernel of this homomorphism and let E be 
the fixed field of F ( so that Y = Ga\(k/E) ). From the definition of E it follows 
that b o a{u) — 1 — P o a{u) and we are done. D 

Let E be the field given by the above Proposition and suppose p is a rational 
prime which splits completely in E. Let tt be a prime ideal of the 5'-integers 
Os{E) of E lying above p and set vr' = Os n vr. 
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Then 

hence G{Os/tt') = G{¥p) is an inner form of G over ¥p. 

Let the prime p G N be as above. By Lang's theorem each connected alge- 
braic group over a finite field is quasisplit, and so with the Strong Approximation 
Theorem we conclude that for almost all such p the group F maps onto the split 
Chevalley group G{¥p) = X{p) of type X over Fp. Notice that these are the 
same images used to prove the lower bound in :5|^ in the case of split G. More 
precisely there it is proved the following: 

Theorem 9. Suppose that G is a split Chevalley group, and that k is contained 
in a Galois field K over Q. 
(i) Assuming GRH we have 



^_^^^^[^m^)-R? 



4i?2 

(ii) Moreover, part (ii) holds unconditionally if Ga\{K / Q) has an abelian 
subgroup of index at most 4, or if deg[K : Q] < 42. 

The proof of Theorem |51 in used only the finite images of F of the form 
G(Os/n') — G{¥p) where p is a rational prime which splits completely in K. 
Therefore the same argument proves Theorem Ep. 

5 Lattices in Lie groups 

In this section H denotes a characteristic semisimple group. By this we mean 
that H = n[=i Gi{Ki) where for each z, Ki is a local field of characteristic 
and Gi is a connected simple algebraic group over Ki. The rank of H is defined 
to be 

r 

rank(iJ) = y^ rankj^. (Gj). 

We assume throughout that none of the factors Gi{Ki) is compact (so that 
rankxi(G'i) > 1). Let F be an irreducible lattice of H, i.e. for every infinite 
normal subgroup N oi H the image of F in H/N is dense there. 

Assume now that rank(i?) > 2, so by the Margulis' Arithmeticity Theorem 
F is an iS-arithmetic lattice. More precisely: 

Theorem 10 (16, Theorem 1). There exist a number field k, a connected 
absolutely simple algebraic group G defined over k, and a finite set of valuations 
S of k containing 14o, such that H is isomorphic to Gt = riweT^w /"'^ some 
set T <Z V of valuations of k, and moreover: 

1. F is the image of some S -arithmetic subgroup of G under the embedding 

Gik) — » ritiGT '^■"' "'^^ 

2. For all v G S'\r the group Gy is compact. 
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Note that the split form of G is uniquely determined by the split form of the 
simple factors of H, which are necessarily of the same type. We set 'y{H) := 
'y{G), defined in the introduction for the split form of the algebraic group G. 

Since T is commensurable with G{Os) the two groups have 'roughly the 
same' subgroup growth. This statement can be made precise, see Proposition 
1.11.1 of ^1]. Passing to the simply connected cover of G also does not affect 
the asymptotics of the subgroup growth (see Proposition 1.11.2 of 2^), and 
therefore we can assume that G is in fact simply connected. As S'-rank(G) = 
rank(iJ) > 2, Serre's conjecture, (on the finiteness of the congruence kernel 
of G{Os)^ see ^^l) gives that the congruence subgroup growth of G{Os) is 
(asymptotically) the same as its subgroup growth. 

Now the results of the previous sections (which rely on the GRH at one 
point: TheoremE^) imply that 

log Sn{T) .. \ogCn{G(Os)) .„. 

1™ 71 yTn — \ = 1™ T^ yTn — \ = ^ '^)- 

n^oa (log n)-^ /log log n n^oo (log n)^/ log log n 



Thus Theorem 121 is now proved modulo the validity of the Generalized Rie- 
mann Hypothesis for number fields and Serre's conjecture, on the finiteness of 
the congruence kernel. In fact we have proved more: 

Theorem 11. Let H he a semisimple group with rank(H) > 2. Assuming GRH 
and Serre 's conjecture, then for every irreducible lattice T of H the limit 

hm ^°S^"(r) 



+00 (log n)^/ log log n 
exists and equals ^{H), i.e. it depends only on H and not on F. 

5.1 Theorem [T] 

When H is .simple and not locally isomorphic to I?4(C) and F is a non-uniform 
lattice ( i.e. r\_ff is noncompact ) we can remove the dependence on GRH and 
Serre conjecture above: 

Indeed then T must consist of a single valuation, and as F is non-uniform 
G is fc-isotropic. Therefore G^ is never compact for any v G V. It follows that 
iS* = T, in particular k has only one archimedean valuation. Hence k is either Q 
or an imaginary quadratic extension of Q. 

Recall that with the exception of G = ^1)4 the extension E given by Propo- 
sition El has degree at most 3 over k. In that case the Galois closure K oi E 
over Q is rather small: Its Galois group A :— Gal{K/Q) has subnormal series 

A o Ai > A2, 
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where [A : Ai] < 2, [Ai : A2] < 3 and A2 is core-free in A. An easy group 
theoretic argument now gives that |A| = [K : Q] divides 18 or 8 and for such 
fields K, Theorem 12 part B(2) is true unconditionally. 

When G is ^I?4 then E/k may have degree 6 and Galois group S3 and then 
[K : Q] divides 72. The only case not covered by Theorem |21 part B(2) is when 
the degree is exactly 72. Indeed this is the reason that we exclude D4(C): In 
this case we must have that k is an imaginary quadratic extension of Q, so H 
is locally isomorphic to D4{C). If the form of F comes from a form of type 
^1)4 we need to use the GRH. For the other lattices in D4{C) the result is true 
unconditionally. 

Finally, note that when G is fc-isotropic the truth of Serre's conjecture has 
been verified: see Theorem 9.17 of jl8) . 

Theorem His now clear. D 

6 Concluding remarks 

Let us relate the results of this paper with those of j2] on one hand and those 
of 52] and 52j on the other hand. 

Theorem n] above gives a very precise estimate for the subgroup growth of 
lattices in higher rank semisimple groups. By way of contrast, when H is of 
rank 1 then the type of growth is in general very different: type n" instead 
of rjiog»/iogiog". (See [13] Chapter 7.2 for a detailed discussion; only partial 
results are known.) 

Thus, if rank(iy) ~ 1 and F < i7 is a lattice it is natural to try to study 
the asymptotic behaviour of logs„(F)/(nlogn). The following result has been 
proved recently independently by Liebeck and Shalev and by Miiller and Puchta: 

Theorem 12 ([12], H?])- If H = PSL2(M) and T is a lattice in H then 

logs„(F) 

hm — — = -x(F) 

TI-+00 logn! 

where x(F) denotes the Euler characteristic ofT. 

The proof of TheoremE]relies on the explicit known presentations of lattices 
in PSL2(M) (which are Fuchsian groups). Thus one cannot expect these methods 
to work for the general rank 1 groups. They still may be extended to the case of 
rank one groups over nonarchimedean local fields. For such an H every lattice 
is cocompact and virtually free. The group H — PSL2(Qp) is an interesting first 
test case. For some explicit presentations of lattices there see [^ . 

We should mention however that Theorem 1 121 in its current form is not true 
for general lattices in other rank one simple groups. Indeed ii H — PSL2(C) 
and F is a cocompact subgroup of H then it follows from Poincare duality that 
x(F) = 0. On the other hand there exist cocompact lattices in PSL2(C) which 
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are mapped onto a non-abelian free groups, see ^^. For such lattices clearly 
lim„^oo °^^^"^i ' is positive, if it exists. A similar remark applies to SO(n, 1), 
when n is odd. (Note that PSL2(C) is locally isomorphic to S0(3, 1).) 

Recall that with a suitable normalization of the Haar measure on PSL2(M), 
for every lattice T in PSL2(M) we have -x(r) = vol(PSL2(R)/r). One may 
speculate and suggest that for a general lattice F in G = PSL2(C) (or G = 
SO{n, 1)) the limit lim„^oo °ion[ exists and is proportional to the covolume 
of F in G. This may be a possible way to extend Theorem El to more general 
rank 1 groups. 

It is also of interest to relate the results of the current paper to those of [2]- 
There, the following invariant of a simple Lie group H was studied: For r £ K_|_ 
denote by a/f (r) the number of conjugacy classes of lattices of H of covolume 
at most r. By a result of Wang this number is finite if H is not PSL2(IR.) or 
PSL2(C). It is proved in that for H = SO(d, 1), d > 4 there exist two 
positive constants a{d) and b{d) such that 

a(d)r log r < loga//(r) < b{d)r\ogr 

for all sufficiently large r. It is further conjectured there that for simple Lie 
groups H of higher rank there exist a{H) and b{H) such that 

a{H)- — < \ogaH[r) < b{H)- — . 

log log r log log r 

The results of the current paper support a stronger conjecture: the limit 

loganir) 
n-^oo (log r)^/ log log r 

exists and equals 'y{H). 
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